HIGHER ORDER ALMOST AUTOMORPHY, RECURRENCE 
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WEN HUANG, SONG SHAO, AND XIANGDONG YE 

Abstract. In this paper, d-step almost automorphic systems are studied for 
d G N, which are the generahzation of the classical almost automorphic ones. 

For a minimal topological dynamical system (X, T) it is shown that the condi- 
tion X £ X is d-step almost automorphic can be characterized via various subsets 
of Z including the dual sets of d-step Poincare and Birkhoff recurrence sets, and 
Nild Bohrg-sets by considering N{x, V) — {n £ X : T"a; £ V}, where V is an arbi- 
trary neighborhood of x. Moreover, it turns out that the condition (x, y) £ X x X 
is regionally proximal of order d can also be characterized via various subsets of Z 
including d-step Poincare and Birkhoff recurrence sets, SGd sets, the dual sets of 
Nild Bohrg-sets, and others by considering N{x, [/) = {n G Z : T^x £ [/}, where 
U is an arbitrary neighborhood of y. 



1. Introduction 

In the past few years, it has become apparent both in ergodic theory and addi- 
tive combinatorics that nilpotent groups and a higher order Fourier analysis play an 
important role. In this paper we will apply results obtained by the same authors in 
[32] to study higher order automorphic systems, namely d-step almost automorphic 
systems which by the definition are the almost one-to-one extensions of their max- 
imal (i-step nilfactors. Since for a minimal system the maximal d-step nilfactor is 
induced by the regionally proximal relation of order d (which is a closed invariant 
equivalence relation [281 ES])) the natural way we study d-step almost automorphic 
systems is that we first get some characterizations of regionally proximal relation 
of order d, and then obtain results for d-step almost automorphic systems. In the 
process doing above many interesting subsets of Z including higher order Poincare 
and Birkhoff recurrence sets (usual and cubic versions), higher order Bohr sets, SG^ 
sets (introduced in ^7]) and others are involved. In this section we introduce the 
background and state the main results of the paper. 
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1.1. Background. First we give some background. 

1.1.1. Almost periodicity and almost automorphy. The study of (uniformly) almost 
periodic functions was initiated by Bohr in a series of three papers 1924-26 in [7]. 
The literature on almost periodic functions is enormous, and the notion has been 
generalized in several directions. Nowadays the theory of almost periodic functions 
may be recognized as the representation theory of compact HausdorfF groups: every 
topological group G has a group compactification ac '■ G ^ bG such that the 
space of almost periodic functions on G is just the set of all functions f o ac with 
/ e C{bG). The compactification (acbG) of G is called the Bohr compactification 
of G. 

Related to the almost periodic functions are the almost automorphic functions: 
these functions turn out to be the ones of the form hoac with h a bounded continuous 
function on aci^G) ( if /i is uniformly continuous and bounded on aciG), then it 
extends to an / G G{bG), so /i o = / o a^. is almost periodic on G). 

The notion of almost automorphy was first introduced by Bochner in 1955 in a 
work of differential geometry [51 E]. Taking G for the present to be the group of 
integers Z and an almost automorphic function / has the property that from any 
sequence {n'^ C Z one may extract a subsequence {ui} such that both 

lim f{t + Ui) = g{t) and lim g{t — rii) = f{t) 

i—^oo i—^oo 

hold for each t G Z and some function g, not necessarily uniformly. Bochner [9] has 
observed that almost periodic functions are almost automorphic, but the converse 
is not true. Veech [3B] showed that the almost automorphic functions can be char- 
acterized in terms of the almost periodic ones, and vice versa. In the same paper, 
Veech considered the system associated with an almost automorphic function, and 
introduced the notion of almost automorphic point {AA point, for short) in topo- 
logical dynamical systems (t.d.s. for short). For a t.d.s. (X, T), a point x G X is 
said to be almost automorphic if from any sequence {ra-} C Z one may extract a 
subsequence {rij} such that 

lim lim T'^^-'^jx = x. 

j—^oo i—^oo 

Moreover, Veech [381 EH] gave the structure theorem for minimal systems with an 
almost automorphic point: each minimal almost automorphic system is an almost 
one-to-one extension of its maximal equicontinuous factor. 

Note that in [3B] all works were done for general groups. The notion of almost 
automorphy is very useful in the study of differential equations, and see [2Z] and 
references there for more information on this topic. 

1.1.2. The equicontinuous structure relation Seq, almost automorphy and Bohr^ sets. 
For a t.d.s. (X, T), it was proved in fT2] that there exists on X a closed T-invariant 
equivalence relation, Seq, such that {X/Seq,T) is an equicontinuous system. Seq is 
called the equicontinuous structure relation. It was also showed in that Seq is the 
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smallest closed T-invariant equivalence relation containing the regionally proximal 
relation RP = RP(X) (recall that {x,y) G RP if there are sequences Xi,yi G 
X, nj G Z such that Xi ^ x,yi ^ y and (T x T)"'(xi, yi) — >■ (z, z), i — >■ oo, for some 
z G X). A natural question was whether Seq = RP(X) for all minimal t.d.s.? Veech 
[39] gave the first positive answer to this question, i.e. he proved that Seq = RP(X) 
for all minimal t.d.s. under abelian group actions. As a matter of fact, Veech proved 
that for a minimal t.d.s. (x, y) G Seq if and only if there is a sequence {rii} C Z and 
z E X such that 

T"'x — > z and T~"'^z — > y, i oo. 

As a direct corollary, for a minimal t.d.s. (X, T), a point x E X is almost automor- 
phic if and only if 

KP[x] = {y e X : {x,y) e RP} = {x}. 

Also from Veech's approach, it is easy to show that for a minimal t.d.s. (X, T), 
{x, y) G RP if and only if for each neighborhood U of y, N{x, U) = {n E 1^ : T^x G 
U } contains some A-setQ. Hence it is not difficult to get another equivalent condition 
for an almost automorphic point [I6l : a point x E X is almost automorphic if and 
only if it is A* -recurrent^ 

Recall a subset A C Z is a Bohr^ set if there exists an equicontinuous system 
(X, T), a point Xq G X and its open neighborhood U such that N{xq,U) = {n G 
Z : T"xo G U} is contained in Au Since every point in an equicontinuous system is 
almost automorphic, it follows that each Bohrg set is a A*-set. The converse does 
not hold [4j. But a A*-set is not too far from being a Bohro-set. It is shown by Host 
and Kra recently that each A*-set is a piecewise Bohro-set, meaning that it agrees 
with a Bohro-set on a sequence of intervals whose lengths tend to infinity p7] . 

1.1.3. Poincare recurrence sets and almost automorphy. The Birkhorff recurrence 
theorem states that each t.d.s. has a recurrent point which implies that whenever 
(X, T) is a minimal t.d.s. and ?7 C X a nonempty open set, then N{U,U) ^ 0. 
The measurable version of this phenomenon is the famous Poincare's Recurrence 
Theorem: Let (X, X , /i, T) be a measure preserving system and A E X with fJ.{A) > 
0, then X^(A, A) = {n E Z : fi{A n T'^A) > 0} is infinite. 

In [ini [U] Furstenberg introduced the notion of Poincare and Birkhoff recurrence 
sets. A subset P of Z is called a Poincare recurrence set if whenever (X, X, fi,T) is a 
measure preserving system and A E X has positive measure, then Pr\N^{A, A) ^ 0. 

""^A A-set is a set of differences A — A = {a — b : a, b G A} iov some infinite subset A C 1^: and a 
A*-set is a set that has nontrivial intersection with the set of ^ — ^ for any infinite set A. 

^ Let be a collection of subsets of Z and let {X,T) be a t.d.s.. A point x of X is called 
!F-recurrent if N{x, U) G J-' for every neighborhood U of x. 

''There are lots of equivalent definitions for Bohr set. For example, one may define Bohr sets as 
follows: A subset ^4 C Z is a Bohr set if there exist m E N, a G T™, and an open set U C T™ such 
that {n G Z : na G U} is contained in A; the set ^4 is a Bohro set if additionally E U. See 
for more details. 
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Similarly, a subset P C Z is called a Birkhoff recurrence set if whenever {X, T) is 
a minimal t.d.s. and f/ C X a nonempty open set, then P fl N{U, U) ^ 0. Let 
J-Poi and Tbit denote the collections of Poincare and Birkhoff recurrence sets of 1 
respectively. 

In ^J, it was shown for a minimal t.d.s. (x, y) G RP if and only if for each 
neighborhood U of y, N{x, U) G Fpoi- We will show that one can use J^poi to get 
another equivalent condition for an almost automorphic point: a point x & X is 
almost automorphic if and only if it is J^p^-recurrent, where J-'p^i is the collection 
of subsets of Z intersecting all sets from J-poi- One has similar results for Birkhoff 
recurrence sets. 

1.1.4. Multiple ergodic averages and factors. It is stated by Von Neumann and 
Birkhoff ergodic theorems that ergodic average j^^^Zq f{T^^) converges in 
and pointwisely respectively. The study of the multiple ergodic averages 

1 

- J]A(T"x).../.(T'^"a:) 

n=0 

begins from the Furstenberg's beautiful proof of Szemeredi's theorem via ergodic 
theory [H] in the 1970's. After nearly 30 years' efforts of many researchers, this 
problem of case was finally solved by Host and Kra in [25J (see also Ziegler |12])- 
In their proofs the theory of nilfactors plays a great role. The structure theorem of 
[2^ 112] states that if one wants to understand the multiple ergodic averages 

N-l 

- J]A(r'^a;).../,(T^"x), 

n=0 

one can replace each function /j by its conditional expectation on its d — 1-step 
nilfactor (a 1-step nilfactor is the Kroneker's one). Thus one can reduce the problem 
to the study of the same average in a nilsystem. 

The study of the topological correspondence of the nilfactors has a long history. 
It goes back to the study of the equicontinuous structure relation Seq{X) of a t.d.s. 
(X, T) in the 1960's, and more recently Glasner's work [201 EI] etc.. It turns out 
the notion of the regionally proximal relation of order d defined in [291 EH] plays an 
important role. 

Definition 1.1. Let (X, T) be a t.d.s. and let d > 1 be an integer. A pair {x,y) G 
X X X is said to be regionally proximal of order d if for any 5 > 0, there exist 
x' ,y' G X and a vector n = (ni, . . . ,nd) G such that p{x,x') < 6,p{y,y') < S, 
and 

p(T"-x', T-V) < 6 for any e G {0, 1}^ e (0, . . . , 0), 

where n ■ e = Yli=i ^i'^i- The set of regionally proximal pairs of order d is denoted 
by RP''^'(X), which is called the regionally proximal relation of order d. 
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It is easy to see that RP' (X) is a closed and invariant relation for all d E N. 
When d = 1, RP''^'(X) is nothing but the classical regionally proximal relation. In 
[28] , for a minimal distal t.d.s. the authors showed that Rpf'^^(X) is a closed invari- 
ant equivalence relation, and the quotient of X under this relation is its maximal 
ci-step nilfactor. These results were proved to be true for general minimal t.d.s. [36]. 

1.1.5. Nilsystems and nilsequences. Furstenberg's proof of Szemeredi's theorem via 
ergodic theory paved the way for new combinatorial results via ergodic methods, 
as well as leading to numerous developments within ergodic theory. More recently, 
the interaction between the fields has taken a new dimension, with ergodic objects 
being imported into the finite combinatorial setting. Some objects at the center of 
this interchange are nilsequences and the nilsystems on which they are defined (see, 
for example, [5lE2lE3l|22[25lE6l|271[28]). 

Nilsequences are defined by evaluating a function along the orbit of a point in the 
homogeneous space of a nilpotent Lie group. We recall the definition of a nilsequence. 
A basic d-step nilsequence is a sequence of the form {/(T"a;) : n G Z}, where c? e N 
and {X, T) is a basic c?-step nilsystem, / : X — > C is a continuous function, and 
X E X. A d-step nilsequence is a uniform limit of basic d-step nilsequences. 

One can define a generalization of a Bohro set [27] : 

Definition 1.2. A subset A C Z is a Nild BohrQ-set oi there exist a d-step nilsystem 
{X, T), xq E X and an open set f/ C X containing xq such that 

{n G Z : T"xo G U} 

is contained in A. 

Denote by J^Bohro and J^d,o the family generated by all Bohro-sets and Nil^ Bohro- 
sets respectively. Note that J^Bohro = ^ifi- 

1.1.6. d-step almost automorphy. Similar to the definition of almost automorphy, 
now we give the definition of d-step almost automorphy for all d G N: 

Definition 1.3. Let (X, T) be a minimal t.d.s. and x G X, d G N. x is called d-step 
almost automorphic (or d-step AA for short) if Rpf'^^fx] = {x}. A minimal t.d.s. is 
called d-step almost automorphic if it has a d-step almost automorphic point. 

Since RP''^' is an equivalence relation for minimal t.d.s. [36], by definition it 
follows that 

Proposition 1.4. Let (X, T) he a minimal t.d.s.. Then (X, T) is a d-step almost 
automorphic system for some d E N if and only if it is an almost one-to-one exten- 
sion of its maximal d-step nilfactor. 
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1.1.7. Higher order recurrence sets. In this paper, we will use recurrence sets to 
characterize ci-step almost automorphy. First we need to generalize the recurrence 
sets to a higher order version. 

Before doing this we state the multiple Poincare and Birkhoof recurrence theo- 
rems, see [16] 

• Let {X, X, n, T) be a measure preserving system and G N. Then for any A E X 
with fi{A) > there is n G Z \ {0} such that ^{A n T-"A n . . . n T-'^'^A) > 0. 

• Let {X,T) be a t.d.s. and d > 0. Then there are x E X and a subsequence {ui} 
with Hi — > +00 such that limj ^_|_oo T^^^x = x for each 1 < j < d. 

The facts enable us to get generalizations of Poincare and Birkhoff recurrence 
subsets (see [I3]). 

Definition 1.5. Let G N. 

(1) We say that 5 C Z is a set of d-recurrence if for every measure preserving 
system (X, T) and for every A E X with fi{A) > 0, there exists n E S 
such that 

fi{A n T-"A n . . . n t-'^'^a) > o. 

(2) We say that S C Z is a set of d-topological recurrence if for every minimal 
t.d.s. (X, T) and for every nonempty open subset U of X, there exists n E S 
such that 

u n T-"[/ n . . . n T-'^^'U ^ 0. 

Let J^Poid (resp. J-'sirj) be the family generated by the collection of all sets of 
d-recurrence (resp. sets of c/-topological recurrence). It is obvious by definitions 
that J-'poia C J^Bira- It is showed in ^32j that these sets are contained in the dual 
family of Nil^^-Bohro sets. 

Proposition 1.6. [32j Let deN. Then 

^Poia C ^Bivi C J-'^ o, 

where J-'^q is the collection of subsets ofL intersecting all Nil^ Bohr^ sets. 

Note that J-'poi 7^ J^sir |35j- Though we can not prove if J^piri = J^do^ ^^^^ 
show that we can not distinguish them in the dynamical sense (Theorem 11.81) . 

Remark 1.7. The above definitions are slightly different from the ones introduced 
in [13], namely we do not require n 7^ 0. The main reason we define in this way is 
that for each A G J^d,o, e A. Thus {0} U C g J^q each C C Z. 

1.2. Main results. Now we are ready to state the main results. 

1.2.1. Regionally proximal relation of order d and d-step almost automorpy. The 
following theorem shows that we can use J^poii-, ^sira and J-^q to characterize re- 
gionally proximal pairs of order d. 

Theorem 1.8. Let {X,T) be a minimal t.d.s.. Then the following statements are 
equivalent: 
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(1) {x,y) e RPl'^l. 

(2) N{x, U) G J^Poici for each neighborhood U of y. 

(3) N{x, U) G J^BiTa for each neighborhood U of y. 

(4) N{x, U) G -FJq for each neighborhood U of y. 

Using the Ramsey property of the famihes, we can show that one can use J^Poi^, 
J^Bir^ -^dfl to characterize rf-step almost automorphy. 

Theorem 1.9. Let {X,T) be a minimal t.d.s. and c? G N. Then the following 
statements are equivalent 

(1) {X,T) is d-step almost automorphic. 

(2) There is x E X such that N{x, V) G J^Poi^ for each neighborhood V of x. 

(3) There is x E X such that N{x, V) G J^Boia f^"^ ^^'^^ neighborhood V of x. 

(4) There is x E X such that N{x, V) G Tdfi for each neighborhood V of x. 

1.2.2. d-step almost automorphy and SGd-sets. In this paper, we also discuss SGd- 
sets introduced by Host and Kra recently [27] and show that one may use it to 
characterize regionally proximal pairs of order d. 

Let (i > 1 be an integer and let P = {pi}i be a (finite or infinite) sequence in Z. 
The set of sums with gaps of length less than d of P is the set SGd{P) of all integers 
of the form 

eiPi + e2P2 + • • • + enPn 
where tt, > 1 is an integer, G {0, 1} for 1 < i < n, the ej are not all equal to 0, and 
the blocks of consecutive O's between two 1 have length less than d. A subset A C Z 
is an SGd-set ii A = SGd{P) for some infinite sequence of Z; and it is an S'G^-set if 
AnSGd{P) 7^ for every infinite sequence P in Z. Let J^sg^ be the family generated 
by all SGd-sets. Note that each SGi-set is a A-set, and each SGl-set is a A*-set. 

The following is the main result of [27] 
Proposition 1.10 (Host-Kra). Every SG*^-set is a PW-Nild BohrQ-set. 

Host and Kra [27] asked the following 
Question 1.11. Is every Nild Bohr^-set an SG^-set? 

We have 

Theorem 1.12. Let {X,T) be a minimal t.d.s., x,y G X, and d E N. Then 
{x,y) G Rpf'^^ if and only if N{x, U) G J^sG^ for each neighborhood U of y. 

Combining Theorems IL8I and 11.121 we see that Nil^ Bohro-sets and S'G^-sets are 
closely related. A direct corollary of Theorem II. 12l is: let (X, T) be a minimal t.d.s., 
X G X, and G N. If x is J-'l^.^-recurrent, then it is d-step almost automorphic. We 
have the following conjecture. 

Conjecture 1.13. Let (X, T) be a minimal t.d.s., x E X, and d G N. Then x is 
d-step almost automorphic if and only if it is SG'^- recurrent. 
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Since SGd-sets do not have the Ramsey property (Appendix , we can not apply 
the methods in the proof of Theorem 11.91 to show the above conjecture. Note that if 
Question II. lll has a positive answer, then by using Theorem 1 1.9 1 the above conjecture 
holds. 

1.2.3. Cubic version of multiple Poincare recurrence sets. One can also characterize 
the higher order regionally proximal relation via cubic version of multiple Poincare 
and Birkhoff recurrence sets. For G N, a subset F of Z is a Poincare recurrence 
set of order d if for each measure preserving system (X, B, fi, T) and A E B with 
positive measure there are ni, . . . ,nd & 1^ such that FS{{ni}f^i) = {^n "I — ' ~^^ik '■ 
I < ii < ■ ■ ■ < ik < d} C F and 

fi(^An{ Pi t-"A))>o. 

Similarly, we define Birkhoff recurrence sets of order d. Let for d G N, J-'p^ (resp. 
J-'sd) be the family of all Poincare recurrence sets of order d (resp. the family of all 
Birkhoff recurrence sets of order d). 

Via recurrence sets of order d, we have the following result: 

Theorem 1.14. Let {X,T) be a minimal t.d.s. and x, y G X, d G N. Then the 
following statements are equivalent: 

(1) (a;,y)GRPl'^l 

(2) A^(x, U) G J-p^ for each neighborhood U of y. 

(3) N{x,U) G J-'b^ for each neighborhood U of y. 

A direct corollary of Theorem 11.141 is: let {X,T) be a minimal t.d.s., x G X, and 
(i G N. If a; is J-'p^-recurrent, or J-'g^-recurrent then it is (i-step almost automorphic. 
We have the following conjecture. 

Conjecture 1.15. Let (X, T) be a minimal t.d.s., x G X, and d & N. Then x 
is d-step almost automorphic if and only if it is Tp^-recurrent if and only if it is 
T% -recurrent. 

We note that there are two possible ways to show the conjecture: (1) prove J-p^ 
and J^Bd have the Ramsey property, (2) prove J-'p^ C J^b^ ^ J^do- Unfortunately, at 
this moments we can not prove neither of them. 

1.3. Organization of the paper. We organize the paper as follows: in Section 2, 
we give the basic definitions and facts used in the paper. In Section 3, we study 
Nilrf-Bohro sets and higher order recurrence sets, and use them to characterize RP''^'. 
In Section 4, we study SGd sets and use them to characterize Rpt'^l In Section 5, 
we introduce the cubic version of multiple recurrence sets, and also use them to 
characterize RP''^'. In the final section, we introduce the notion of (i-step almost 
automorphy and obtain various characterizations. In the Appendix, we show SG2 
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does not have the Ramsey property, Theorem 12.51 holds for general compact Haus- 
dorff systems and the cubic version of the multiple Poincare and Birkhoff recurrence 
sets can be interpreted using intersectiveness. 



2.1. Measurable and topological dynamics. In this subsection we give some 
basic notions in ergodic theory and topological dynamics. 

2.1.1. Measurable systems. In this paper, a measure preserving system is a quadruple 
(X, X, /i, T), where (X, X, /i) is a Lebesgue probability space and T : X — )■ X is an 
invertible measure preserving transformation. 

We write X = X(T) for the cr-algebra {A e X : T~^A = A} of invariant sets. A 
system is ergodic if every T-invariant set has measure either or 1. (X, X,fi,T) is 
weakly mixing if the product system (X x X, X x X , fi x fi,T x T) is erdogic. 

2.1.2. Topological dynamical systems. A transformation of a compact metric space 
X is a homeomorphism of X to itself. A topological dynamical system, referred to 
more succinctly as just a t.d.s. or a system, is a pair (X, T), where X is a compact 
metric space and T : X — )■ X is a transformation. We use p{-, ■) to denote the metric 



A t.d.s. (X, T) is transitive if X is uncountable, and there exists some point x G X 
whose orbit 0{x,T) = {T"x : n G Z} is dense in X. The system is minimal if the 
orbit of any point is dense in X. This property is equivalent to saying that X and 
the empty set are the only closed invariant sets in X. A factor of a t.d.s. (X, T) is 
another t.d.s. {Y, S) such that there exists a continuous and onto map : X — )• F 
satisfying 5 o = o T. In this case, (X, T) is called an extension of (Y, S). The 
map is called a factor map. 

2.1.3. We also make use of a more general definition of a measurable or topological 
system. That is, instead of just a single transformation T, we consider commuting 
homeomorphisms Ti, . . . , of X or a countable abelian group of transformations. 

2.2. Cubes and faces. In the following subsections, we will introduce notions 
about cubes, faces and dynamical parallelepipeds. For more details see [25 | [28 | 129]. 

2.2.1. Let X be a set, let o? > 1 be an integer, and write [d\ = {1,2,..., d}. We 
view {0, 1}'' in one of two ways, either as a sequence e = ei . . . of O's and I's, or 
as a subset of [d]. A subset e corresponds to the sequence (ei, . . . , e^) G {0, l}'' such 
that 2 G e if and only if ej = 1 for i G [d]. For example, = (0, 0, . . . , 0) G {0, l}'^ is 
the same as C [d]. 



Let Vd = {0, 1}'^ = 2['^1 and = Vd \ {0} = \ {0}. If n = (m, . . . , n^) G Z' 



2. Preliminaries 



on X. 



and e G {0, l}'', we define 



d 




i=l 
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If we consider e as e C [d], then n • e = X^jge^^i- 

2.2.2. We denote by X^'^\ A point x e Xl'^l can be written in one of two 
equivalent ways, depending on the context: 

x= (x, : e e {0,1}'^) = {x,:eC [d]). 

Hence = Xq is the first coordinate of x. For example, points in X'^l are like 

(a:oo,a;io,a;oi,a;ii) = (a;©, Xji}, a;{2}, a;{i,2}). 

For X E X, we write x^'^ = {x, x, . . . , x) G X^"^. The diagonal of X^'^ is A^'^ = 
{x^'^ : X e X}. Usually, when d — 1, denote the diagonal by Ax or A instead of 
AW. 

A point x G X!"^ can be decomposed as x = (x',x") with x',x" G X^'^^'^\ where 
x' = (xeo : e G {0, l}'^^"'^) and x" = (x^i : e G {0, l}'^^^). We can also isolate the first 
coordinate, writing xi^'^ = X^''"^ and then writing a point x G X''^^ as x = {x^,x^), 
where x^, = (a;^ : e 7^ 0) G xi^. 

2.3. Dynamical parallelepipeds. 

Definition 2.1. Let {X,T) be a t.d.s. and let c? > 1 be an integer. We define 

Q}-'^{X) to be the closure in X^'^ of elements of the form 

(T""a; = T^^^^+'-'+^'^^dx : e = (ei, . . . , e^) G {0, l}'^), 

where n = (ni, . . . , Ud) G Z'^ and x E X. When there is no ambiguity, we write Q'^'^ 
instead of Qt'^](X). An element of Q}-'^{X) is called a (dynamical) parallelepiped of 
dimension d. 

As examples, Q^^' is the closure in = X^ of the set 

{{x, T"'x, T"a;, T"+™,t) ■.xeX,m,neZ} 
and is the closure in X'^^ = X^ of the set 

{{x, T'^x, T''x, T^+^x, T^x, T^+^x, T^+^x, T^+^+^a;) : x e X,m,n,p e Z}. 

Definition 2.2. Let : X ^ F and d G N. Define ^['^ : Xl*^] ^ FI'^I by (^I'^^x), = 
for every x G X^^^^ and every e C [d]. 
Let (X, T) be a system and d > 1 be an integer. The diagonal transformation of 
Xl'^ is the map T^'^. 

Definition 2.3. Face transformations are defined inductively as follows: Let T'^I = 
T, = id X T. If is defined already, then set 

^Id] ^ ^[d-i] ^ ^[,^1] ^ jG{l,2,...,d-l}, 
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The face group of dimension d is the group J-'^'^(X) of transformations of X^^ 
spanned by the face transformations. The parallelepiped group of dimension d is the 
group Q^'^{X) spanned by the diagonal transformation and the face transformations. 
We often write J^t'^'l and ^["^1 instead of and G^'^^iX), respectively. For ^["'^ 

and J^l^l we use similar notations to that used for X^'''^: namely, an element of either 
of these groups is written as ^ = (5, : e G {0, 1}'^). In particular, J^t'^l = {S e G^"^^ : 
5*0 = id}. 

For convenience, we denote the orbit closure of x G X^'^ under J-'^'^ by J-'['^](x), 
instead of C»(x, J'H)- 

It is easy to verify that Q,'^'^ is the closure in X^'^ of 

{Sx^'^^ :S EJ'^'^Kxe X}. 

If X is a transitive point of X, then Q''^' is the closed orbit of x^'^ under the group 

2.4. Nilmanifolds and nilsystems. 

2.4.1. Nilpotent groups. Let G be a group. For g,h E G, we write [g, h] = ghg~^h~^ 
for the commutator of g and h and we write [A, B] for the subgroup spanned by 
{[a,b] : a E A,b E B}. The commutator subgroups Gj, j > 1, are defined inductively 
by setting Gi = G and Gj+i = [Gj, G]. Let > 1 be an integer. We say that G is 
k-step nilpotent if Gk+i is the trivial subgroup. 

2.4.2. Nilmanifolds. Let G be a fc-step nilpotent Lie group and F a discrete cocom- 
pact subgroup of G. The compact manifold X = G/T is called a k-step nilmanifold. 
The group G acts on X by left translations and we write this action as {g, x) ^ gx. 
The Haar measure /i of X is the unique probability measure on X invariant under 
this action. Let r E G and T be the transformation x i— )■ rx of X. Then (X, T, /i) 
is called a k-step nilsystem. 

2.4.3. d-step nilsystem and system of order d. We also make use of inverse limits of 
nilsystems and so we recall the definition of an inverse limit of systems (restricting 
ourselves to the case of sequential inverse limits). If (Xj,rj)jgN are systems with 
diam{Xi) < M < oo and 0j : Xj+i — )■ Xj are factor maps, the inverse limit of the 
systems is defined to be the compact subset of HieN -^i given by {(xj)^^^ : 0j(xj+i) = 
Xi,i E N}, which is denoted by lim{Xi}jgN- It is a compact metric space endowed 

with the distance p{x,y) = J^ien ^f^^Pii^i^Ui)- We note that the maps {T,} induce 
a transformation T on the inverse limit. 

Definition 2.4 (Host-Kra-Maass). [28] A transitive t.d.s. (X, T) is called a system 
of order d, if it is an inverse limit of li-step minimal nilsystems. 

2.5. Families and filters. 
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2.5.1. Furstenberg families. We say that a collection J-" of subsets of Z is a a family 
if it is hereditary upward, i.e. Fi C F2 and Fi G J-" imply F2 E J^. A family J-" is 
called proper if it is neither empty nor the entire power set of Z, or, equivalently if 
Z G J-" and ^ J-". Any nonempty collection A of subsets of Z generates a family 
J^(^) := {F C Z : F D A for some A e A}. 

For a family J" its (itia/ is the family J^* := {F C Z : F n F' ^ for all F' G -F}. 
It is not hard to see that J-"* = {F d TL : 'L\F ^ J-"}, from which we have that if T 
is a family then (J-"*)* = T . For more details, see pj. 

2.5.2. Filter and the Ramsey property. If a family J-" is closed under finite intersec- 
tions and is proper, then it is called a filter. 

A family J-" has the Ramsey property if A = AiU A2 ^ T then G J-" or G J-". 
It is well known that a proper family has the Ramsey property if and only if its dual 
J^* is a filter [IS]. 

2.5.3. Some important families. A subset of Z is syndetic if it has a bounded gaps, 
i.e. there is iV G N such that {i,i + 1, ■ ■ ■ ,i + N} fl S* 7^ for every z G Z. The 
collection of all syndetic subsets is denoted by J^5. 

Let 5* be a subset of Z. The upper Banach density and lower Banach density of 
5* are 

IS* n /I IS n /I 

BD*(S) = limsup — . — . — , and BD^: = liminf — ■ — ■ — , 

\I\~>oo \I\ |/|^oo \I\ 

where I ranges over intervals of Z, while the upper density of S is 

n*{Q\ V \Sn[-n,n\\ 
D (6) = limsup — — - — -. 

n— >oo 2?2 -\- 1 

Let {hi}i^i be a finite or infinite sequence in Z. One defines 

FS{{hi\i(^i) = I : a is a finite non-empty subset of /|. 

F is an IP set if it contains some FS{{pi}'^^), where pi G Z. The collection of all 
IP sets is denoted by J-^p. If / is finite, then one says FS{{pi}i(zj) is an finite IP 
set. The collection of all sets containing finite IP sets with arbitrarily long lengths 
is denoted by J^fip. 

2.6. Regionally proximal pairs of order d. First recall the definition of re- 
gionally proximal pairs of order d. Let {X,T) be a t.d.s. and let > 1 be an 
integer. A pair {x,y) & X x X is said to be regionally proximal of order d if for 
any 5 > 0, there exist x' ^y' G X and a vector n = (ni, . . . ^n^) G Z'^ such that 
< 6,p{y,y') < 5, and 

p{T^'^x', T'^'^y') < S for any nonempty e C [d]. 

The set of regionally proximal pairs of order d is denoted by KP '^ (or by Rpt'^(X) 
in case of ambiguity), which is called the regionally proximal relation of order d. 
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Moreover, let Rp[°°l = H^i RP''^'(-^)- The following theorem was proved by 
Host-Kra-Maass for minimal distal systems [28] and by Shao- Ye [36] for the general 
minimal systems. 

Theorem 2.5. Let {X,T) be a minimal t.d.s. and d G N. Then 

(1) {x,y) G RP '^ if and only if {x,y ,y, . . . ,y) = (x,!/!''^^') G if 
and only if (x, x^^\y, xl'^') G 

(2) J'l'^l) zs minimal for all x e X . 

(3) RP['^1(X) zs an equivalence relation, and so is RP^°°'. 

(4) //vr : (X,r) (F, 5) is a factor map, then (tt x 7r)(Rp['^l(X)) = Rp[^l(r). 

(5) (X/RP['^],T) IS the maximal nilf actor of{X,T). 

Note that (5) means that there is G N such that (X/RP'^^,T) is a system of 
order d and any system of order d factor of {X,T) is a factor of [X/HP^'^ ,T). 

Remark 2.6. In ^36j, Theorem 12.51 was proved for compact metric spaces. In fact, 
one can show that Theorem 12.51 holds for compact Hausdorff spaces by repeating 
the proofs sentence by sentence in [36] . However, we will describe a direct approach 
in Appendix [Bl This result will be used in the next section. 

3. NiLrf BohRq-sets, Poincare sets and RP''^' 

In this section using results obtained in [32] we characterize RP''^' using the 
families J^Poi^, J^Bir^ and J^q. 

3.1. Nil-Bohr sets. Recall J^d,o is the family generated by all Nil^ Bohro-sets. 

For Fi,F2 G J-'d,o, there are (i-step nilsystems (X, T), (Y,S), (x, G X x F and 
U X V neighborhood of (x, y) such that X(x, U) C Fi and N{y, V) C F2. It is clear 
that X(x, U)r\N{y, V) = X((x, y), UxV) e J^d,o- This implies that Fi nFs G J'^.o- 
So we conclude that 

Proposition 3.1. Let d G N. Then J^d,o is a filter, and J^^o ^he Ramsey 
property. 

3.2. Sets of (i-recurrence. 

3.2.1. Recall that for 0? G N, J^poi^ (resp. J^Bira) is the family generated by the 
collection of all sets of recurrence (resp. sets of d-topological recurrence). 

Remark 3.2. It is known that for all integer d > 2 there exists a set of {d — 1)- 
recurrence that is not a set of d-recurrence [13] . This also follows from Theorem II. 8[ 

Recall that a set S" C Z is d-intersective if every subset A with positive density 
contains at least one arithmetic progression of length d+1 and a common difference 
in 5", i.e. there is some n ^ S such that 

An {A - n) n {A - 2n) . . . n {A - dn) ^. 
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Similarly, one can define topological ci-intersective set by replacing the set with 
positive density by a syndetic set in the above definition. 

We now give some equivalence conditions of (i-topological recurrence. 

Proposition 3.3. The following statements are equivalent: 

(1) S <Z 1j is a set of topological d-intersective. 

(2) S G Z is a set of d-topological recurrence. 

(3) For any t.d.s. (X, T) there are x & X and {ni}°Z^ C S such that 

lim T-^"'x = X for each I < j < d. 

i — ^+oo 

Proof. The equivalence between (1) and (2) was proved in fi3\ [T5]. 

(2) =^ (3). Now assume that whenever {Y, S) is a minimal t.d.s. and V Y a. 
nonempty open set, then there is n G such that 

V n r-"i/ n . . . n t-'^^'v ^ 0. 

Let {X,T) be a t.d.s., and without loss of generality we assume that {X,T) is 
minimal, since each t.d.s. contains a minimal subsystem. Define for each j G N 

Wj = {xeX -.^neS with ci(T'="x, <j for each l<k<d}. 

Then it is easy to verify that Wj is non-empty, open and dense. Then any x G 
Hjli is the point we look for. 

(3) =^ (2). Let {X, T) be a minimal t.d.s. and t/ C X a nonempty open set. Then 
there are x E X and C 5* such that for each given 1 < k < d, T^^^x — > x. 
Since (X, T) is minimal, there is some I G Z such that x e V = T'^U . When 
io is larger enough, we have V fl T~^^oV fl . . . fl T~^"'oV" ^ 0, which implies that 
U n T-"f/ n . . . n T-^"f/ 7^ by putting n = rii^. 

□ 

3.2.2. The following fact follows from the Poincare and Birkhoff multiple recurrent 
theorems. 

Proposition 3.4. For all c? G N, Tpoi^ and J-'sir^ have the Ramsey property. 

Proof. Let F G J^poi^ and F = Fi U F2. Assume the contrary that Fj ^ J^Poia for 
i = 1,2. Then there are measure preserving systems (Xj, Bi, fii,Ti) and Ai G Bi with 
fii{Ai) > such that fii{Ai n Tr^'Ai n . . . n P-'^'^Ai) = for n G Fi, where i = 1,2. 
Set fi = fii X fi2, A = Ai X A2 and P = Pi x T2. Then we have 

n T-"A n . . . n t-^"A) 
= n Tf Ml n . . . n Tf ^"Ai)/i2(A2 n T2-M2 n . . . n T2-^"A2) = 

for each n G -F = F1UF2, a contradiction. The other case can be shown similarly. □ 
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3.3. Nil(i BohrQ-sets and RP^ To show the following result we need several well 
known facts (related to distality) from the Ellis enveloping semigroup theory, see 
[21 [191 Uni [H] • Also we note that the lifting property in Theorem 12.51 is valid when 
X is compact and Hausdorff (see Appendix [Bl for more details). 

Theorem 3.5. Let {X,T) be a minimal t.d.s.. Then {x,y) G RP'^' if and only if 
N{x, U) G J-^Q for each neighborhood U of y. 

Proof. First assume that A^(x, U) G J-'^g ea-ch. neighborhood U of y. Let (X^, 5") 
be the maximal d-step nilfactor of (X, T) (see Theorem 12. 5p and vr : X — y Xd be the 
projection. Then for any neighborhood V of 7r(x), we have N{x, U)riN{TT{x), V) ^ 
since N{x, U) G J^^o- '^^^^ means that there is a sequence {rii} such that 

(T X ^)"'(x,7r(x)) — ^ (y,vr(x)), i oo. 

Thus, we have 

7r{y) = 7r(limT"^x) = limS'"%(x) = 7t{x), 

i i 

i.e. {x,y) G RPl'^l. 

Now assume that {x,y) e RPl'^1 and U is a neighborhood of y. We need to show 
that if {Z, R) is a ci-step nilsystem, zq E Z and is a neighborhood of zq then 
Ar(a;, U)nN{zo,V) ^(D. 

Let 

W = Y[Z (i.e. = Z^) and i?^ : ^ 

zez 

with (_R-^u;)(2;) = _R((X'(2;)) for any z E Z, where u = {u{z))zez £ W. Note that in 
general {W, R^) is not a metrizable but a compact Hausdorff system. Since (Z, i?) 
is a (i-step nilsystem, (Z, R) is distal. Hence (M/, i?^) is also distal. 

Choose uj* eW with a;*(2;) = z for z G Z, and let Z^o = cl(orb(a;*, i?^)). Then 
(Zoo,-R^) is a minimal subsystem of {W,R^) since (W,R^) is distal. For w G Zqo, 
there exists p G E{Z,R) such that a;(z) = p(a;*(2;)) = p{z) for z E Z. Since {Z,R) 
is a minimal distal system, the Ellis semigroup E{Z,R) is a group (Appendix [B|. 
Particularly, p : Z — > Z is a surjective map. Thus 

{u{z) ■.zeZ} = {p{z) ■.zeZ} = z. 

Hence there there exists z^j E Z such that ijj{z^) = zq. 

Take a minimal subsystem [A, T x R^) of the product system (X x Z^o, T x 
Let vTx : ^ — X be the natural coordinate projection. Then ttx '■ {A,T x R^) — )■ 
(X, T) is a factor map between two minimal systems. Since {x, y) G RP''^'(X, T), by 
Theorem [23] there exist wSw^ ^ g^^^h that ((x,a;i), (?/,w^)) G Rp[^l(A,T x i?^). 

For w^, there exists Zi G Z such that uj^{zi) = zq by the above discussion. Let 
Tc : A ^ X X Z with 7i{u,u) = {u,u{zi)) for {u,u) E A, u E X , u E W. Let 
i? = 7r(A). Then {B,T x i?) is a minimal subsystem of (X x Z,T x R), and 



16 Higher order almost automorphy etc. 

TT : {A,T X R^) — > {B,T x R) is a factor map between two minimal systems. 
Clearly Tr{x,u^) = {x,Zq), n{y,ijj'^) = (y, -22) for some Z2 G Z, and 

{{x,zo), {y,Z2)) = TT X 7r{{x,uj'), {y , u^)) G KP^''\B,Tx R). 

Moreover, we consider the projection ttz of B onto Z. Then ttz '■ {B,TxR) — )■ [Z, R) 
is a factor map and so {zq, Z2) = tvz x 7r^((x, 2:0), (y, Z2)) G RPt'^^(Z, i?). Since {Z, R) 
is a system of order d, zq = Z2- Thus ((x,zo), (l/,2o)) G Rp['^(S,Txi?). Particularly, 
N{x^ U) nN{zo, V) = N{{x, zo),U x V) is a syndetic set since [B, T x R) is minimal. 
This completes the proof of theorem. □ 

Remark 3.6. From the proof of Theorem 13. 5[ we have the following result: Let (X, T) 
be a minimal system and (x,?/) G RP^"^^. Then N{x,U) fl F is a syndetic set for 
each F G J-'dfi and each neighborhood U of y. 

3.4. Sets of (i-recurrence and nilsequences. It is known that d-recurrence sets 
are "almost" rf-step nilsequences |32]. This result stated in Theorem 13 . 91 follows from 
Propositions 13.71 and 13.81 by a discussion in [32] . 

Proposition 3.7. [3 Theorem 1.9] Let {X, X , fi,T) be an ergodic measure preserv- 
ing system, let f G L°°{^) and let d > 1 be an integer. The sequence {If{d,n)} is 
the sum of a sequence tending to zero in uniform density and a d-step nilsequence, 
where 

(3.1) Ifid, n) = j fix) fin) . . . fiT^^x) dfiix). 

Especially, for any A ^ X 

{/i,(rf,n)} = {^iA n T-M n . . . n T-^M)} = Frf + iV, 
where Fd is a d-step nilsequence and N tending to zero in uniform density. 

Proposition 3.8. |17] or [6l Theorem 6.15] Let iX, X , fi,T) be an ergodic measure 
preserving system and d E N. Then for A E X with /i(v4) > there is c > such 
that 

{n G Z : /i(A n T^M n . . . H T-'^'^A) > c} 

is an IP*-set. 

Theorem 3.9. Let (X, X, fi, T) be an ergodic measure preserving system and d G N. 
Then for all A E X with yu(A) > the set 

/ = {n G Z : /i(A n T-"A n . . . n T-'^'^A) > 0} 

is an "almost" Nild Bohr^-set, i.e. there is some subset M with BD*iM) = such 
that I AM is a Nild Bohr^-set. 

As an immediate consequence, one has 

Corollary 3.10. Let (X,T) be a minimal t.d.s. and c/ G N. If ix,y) G RP''^', then 
Nix, U) G J^poi^ dnd Nix, U) G J^Bir^ fo'f each neighborhood U of y. 
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Proof. Let U he a. neighborhood of y. We have shown in Theorem 13.51 that {x,y) G 
Rpt"'] if and only if N{x, U) G J^l^. This means that N{x, t/) n ^ for each 

B e J'dfi- 

Now let {X, X , fi,T) be an ergodic measure preserving system and A E X with 
fi{A) > 0. Set 

F = {n eZ: fi{An T-'^A n . . . H T^^M) > 0}. 

By Theorem [33] there is some subset M with BD*{M) = such that B = FAM 
is a Nilii BohrQ-set. Hence we have N{x, U) fl (FAM) is syndetic by Remark I3.6[ 
Thus we conclude that there is 7^ with n G N{x, U) CiF since BD*{M) = 0. By 
the definition, N{x, U) G J^poi^ ^ ^Bir^- The proof is completed. □ 

3.5. A result concerning Nil^ Bohro-sets. To show the converse of Corollary 
I3.10[ we need the following result. 

Theorem 3.11. Let d ^ N. Then 

3.6. Recurrence sets and RP''^'. Now we can sum up the main results of this 
section as follows: 

Theorem 3.12. Let {X,T) he a minimal t.d.s.. Then the following statements are 
equivalent: 

(1) (a;,2/)GRp['^l 

(2) N{x, U) G J^poii for each neighborhood U of y. 

(3) N{x, U) G J^Bir^ for each neighborhood U of y. 

(4) N{x, U) G J-'Jq for each neighborhood U of y. 

Proof. By Corollary 13.101 one has that (1) =^ (2). It follows from Theorem 13.111 
that (2) =^ (3) =^ (4). By Theorem 13. 5^ one has that (4) =^ (1) and completes the 
proof. □ 

4. SGd-SETS AND RPl'^l 

In this section we will describe RP''^' using the SG d-sets introduced by Host and 
Kra in [27]. First we recall some definitions. 

4.1. Sets SGd{P). 

Definition 4.1. Let > be an integer and let P = {pi}i be a (finite or infinite) 

sequence in Z. The set of sums with gaps of length less than d of P is the set SGd{P) 
of all integers of the form 

eiPi + e2P2 + • • • + enPn 

where n > 1 is an integer, G {0, 1} for 1 < z < n, the are not all equal to 0, 
and the blocks of consecutive O's between two 1 have length less than d. 

A subset A C Z is an 5'G^-set if A fl SGd{P) 7^ for every infinite sequence P in 

Z. 



18 



Higher order almost automorphy etc. 



Note that in this definition, P is a sequence and not a subset of Z. For example, 
HP — {pi,P2, ■ ■ •}, then SGi{P) is the set of all sums Pm + Pm+i + ■ ■ ■ + Pn of 
consecutive elements of P, and thus it coincides with the set A{S) where S — 
{PitPi +P2,Pi + P2 + Ps, ■ ■ ■}■ Therefore SGl-sets are the same as A*-sets. 

For a sequence P, SG2{P) consists of all sums of the form 

mi m2 ruk m^+i 

^Pi+ ^ Pi + ---+ XI Pi+ ^ Pi 

i=mo i=mi+2 i=mfe_i+2 i=mfc+2 

where k E N and mo, mi, . . . ,mk+i are positive integers satisfying mj+i > m^ + 2 
for i = 0, 1, . . . , A;. 

Denote by SGd the collection of all sets SGd{P) with P infinite, and J^sGj, the 
family generated by SGd for each d e N. Moreover, let -FfSGa be the family con- 
taining arbitrarily long SGd{P) sets with P finite. That is, A G J^fSGa if only 
if there are finite sets with |P*| — > oo such that [J°li SGd{P^) C A. It is clear 
that 

oo 

TsGi 3 J^SG2 I) ■ ■ ■ I) •7^SGoo ='■ Pi ^SGi, 

i=l 

and 

oo 

J^fSGi D J^fSG2 ^ ■ ■ ■ D J^fSG^ =■ Pi J^fSGi- 

1=1 

We now show 

Proposition 4.2. The following statements hold: 

(1) ^SGoo = : 3 P^ m/imte /or eac/i i e N suc/i ^/la^ A D U^^^i '5G'i(P^)}. 

(2) J^fSG^ = J^fip- 

Proof. (1). Assume that A G J^sGoo- Then A G Hi^i -^sCi and hence A G J^sG^ for 
each i G N. Thus for each i G N there is P* infinite such that A D SGi{P^) which 
implies that A D [j^i SGi{P'). 

Now let P = y}T=i^^iiP')^ vfhere P' infinite for each i G N. It is clear that 
B C -7^5Gi for each i and thus, B G J^sGoo • Since J^sGoo a family, we conclude that 
: 3P^ infinite for each i G N such thlt A D U.^^ SGi{P')} C J'sGoo- 

(2) It is clear that J-'fSGao ^ -^fip- ^ ^ -^fip and without loss of generality 
assume that A = [j'^i PS'(P*) with P* = {p\, . . . ,pl} and |P*| — >■ oo. 

Put Ad = UZi SGd{P') C A for d G N. Then Ad G J^jsg^ which implies that 
A G J^fSGi for each d > 1 and hence A G J^fSG^- That is, J^jp C J^fSGoo- ^ 

4.2. S'Grf-sets and RP'*^. The following theorem is the main result of this section. 

Theorem 4.3. Let {X,T) be a minimal t.d.s.. Then for any o? G {x,y) G RP'''' 
if and only if N{x,U) G J^sg^ for each neighborhood U of y. The same holds when 
d — oo. 
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Proof. It is clear that if N{x, U) G J^sGd each neighborhood U of then it 
contains some FS{{ni}'l^l) for each neighborhood U oiy which imphes that (x, y) G 
Rpl'^l by Theorem O 

Now assume that (x, y) G RP'''^ for d>l. Let for i>2 

A, =: {0,ir\{(0,...,0,0),(0,...,0,l)} 

The case when d = 1 was proved by Veech [3Dj| and our method is also valid for 
this case. To make the idea of the proof clearer, we first show the case when d = 2 
and the general case follows by the same idea. 

I. The case d = 2. 

Assume that {x,y) G RP^^'. Then by Theorem 12.51 (1) and (2) for each neighbor- 
hood V X U of {x, y), there are ni,n2, eN such that 

where (£1,62,63) G ^3. For a given U, let 77 > with B{y,ri) C U, and take rji > 
with Yl'i^i Vi < where B{y, rj) = {x E X : p{x, y) < rj}. 
Choose n]; , 77-2 , "^,3 G N such that 

p{T"''^x^y) < 7]i and p{T^x,x) < %, 

where r E Ei with 

El = {einl + 62^2 + e3'^3 ■ (^i' ^2, £3) e ^3}. 

Let 

Si = FS{{nl,nl,nl}). 
Choose nl,nl,nl G N such that 

p{T^^^x,y) < ■r]2 and max p{T'^~^^ x , T'^ x) < 772 

for each r E E2 with 

E2 = {eiul + 62^2 + 63^3 : (ei, €2, €3) G ^3}. 

Let 

S2 = FS{{ni: J = l,2,t = 1,2,3}). 

Generally when n\, n\,n\, Ei, Si are defined for 1 < i < k choose n'l'^^, 712'^^, n'^'^^ E 
N such that 

(4.1) p(T"3^'x, y) < %+i and max p{T'+'x,T'x) < r]u+i. 

seSk 

for each r G E^+i, where 

Ek+i = {eint+^ + e2n^+^ + 6^11^+^ : (ei, 62, £3) G A3}. 

Let 

Sk+i = FS{{ni : ^ = 1, 2, 3, 1 < J < A; + 1}). 
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Now we define a subsequence P = {Pk} such that 

p^ = nl + nl + nl, P2 = + + n^, P3 = + + nl, P4 = + nl + n^, ■ ■ ■ 
That is, 

-Tfc — ^3 (j^^j 2) ^ "■fc (mod 2)' 

where we assume 2m (mod 2) = 2 for m G N. We claim that N{x, U) D 5*6*2 (-P). 

Let n G SG2{P) then n = X]j=i -^jj' where 1 < ij+i — ij < 2 ioi 1 < j < k — 1. 
By induction for k, it is not hard to show that n can be written as 

n = ai + 02 H h cijfe-n+s 

such that tti = ng^, Oj G -Ej+jj-i for j = 2, 3, ■ ■ ■ , ifc — "^i + 1 and ai;,_ii+2 ^ 
{n^j^*'"''^, 77-2'''''"^, ■n.^j^*'*'"^ + n2~^^}^ ci,ik-h+3 = '^^^^(mod 2)- "'■^ other words, can be written 

as n = ai + 02 + . . . + with ai = ng and G Ei^^j^i for 2 < j < — Zi + 3. 

i 

Note that ^ G S'j^+^-i and a^+i G -Eji+j for 1 < j < ifc — "^i + 2. Thus by (14. ip 

£=1 

we have 

for 1 < j < ik — ii + 2. This imphes that 

p(T"x, y) < p{T^T=i'^''''x, T^T=i'^'''^x) + ■■■ + p(T"3'+"^x, T<\) + piT<\, y) 

jfc-n+2 

i=o 

That is, n G A^(a;, f/) and hence N{x, U) D 5^2 (P). 

II. The general case. 

Generally assume that {x,y) G RP'^' with d>2. Then by Theorem 12.51 (1) and 
(2) for each neighborhood V x U oi (x, y), there are ni, ^2, ■ ■ ■ , n^+i G N such that 

y.ini+.2n2 + -+ed+ind+i^ ^ y ^^d+l^, g 

where (ei, €2, ■ ■ ■ , Q+i) G A^i+i. For a given f/, let > with -B(?/, r^) C t/, and take 
r^i > with YhLi Vi < V- 

Choose n\,nl,--- , n\_^-^ G N such that p(T"'rf+ix, y) < rji and p{T^x, x) < rji where 
r & El with 

El = {einl + e2nl H h ed+in^_^i : (ei, €2, ■ ■ ■ , e^+i) G A^+i}. 

Let 

Si = F^(K,---,ni+J). 
Choose nl,nl,--- , n^_,_]^ such that 

p(T"'^+^x,y) < ?725and max p{T^'^^x,T^x) < 772 

for each r G £"2 with 

^2 = {ei^^ + e2nl H h ed+i^^+i : (ei, £2, ■ ■ ■ , 6^+1) G A^+i}. 



Pi = 




+ 


n\ + 




1 „<i+l p 

+ ^1 , -T 2 


Pd = 




+ 


d+1 
"-d 


+ ■ 


. . _i_ n^'^ 


Pd+1 = 


" "-d+l 


+ 




+ ■ 




Pld = 


- ''d+l 


+ 






That is, 
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Let 

S2 = FS{{nl,--- ,n\^-^,nl,--- ,n'l+^}). 

Generally when n\, . . . , Ei, Si are defined for 1 < i < k choose n'^'^^, ■ ■ ■ , ^^^i G 
N such that 

fc + 1 

(4.2) p(T"d+ix,t/) < r7fe+i,and maxp(T"+'^x, T"x) < 77^+1. 

for each r G Ek+i, where 

Ek+i = {ein^+i + £2^^+' + . . . + ed+in^+} : (d, es, . . . , e^+i) G Arf+J. 

Let 

= FS{{ni ■.t = l,...,d+l,l<j <k + l}). 
Now we define a subsequence P = {Pk} such that 



r^d+2 _|_ (i+3 I ... I „2(i+2 

"T "-2 "T "T "■2 5 5 



Pk — n^+l + "'fc''(Lod d) + ^ "'fc''(mod d) ' 

where we assume dm (mod d) = d for m G N. 

We claim that N{x,U) D SGd{P). Let n G ^^^(P) then n = Ej=i^i,. where 
1 ^ ij+i — ij < d for 1 < j < A; — 1. By induction for fc, it is not hard to show that 
n can be written as 

n = al + a2^ h ai^^i^+d+i 

such that ai = n^il_^_i, aj G Ej^i-^^i for j = 2, 3, ■ ■ ■ , — "^i + 1 and 

r-l 

a,,_,,+i+, G P5(|<+^ : £ e {1, 2, . . . , 4 \ |J{z, + J (mod rf)}}) 

i=i 

for 1 < r < (i. In other words, n can be written as n = ai + 02 + . . . + aj^.j^+^i+i 
with ai = n^J;_^_l and a^- G Pjj+j„i for 2 < j < ifc — ii + c/ + L 

Note that "^l^i ai G S'j^+£_i and a^+i G Pji+j for 1 < j < ifc — ii + li. Thus by 
(142|) we have 

for l<j<2fc— + This implies that 

p(T'^x, y) < p(tS^=i "^x, T^i=i '^^x) + ■ ■ ■ + p(T"d+ix, ?/) 

i=o 
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That is, n e N{x, U) and hence N{x, U) D SGd{P) which imphes that N{x, U) e 
J-'sGd- The proof is completed. □ 

5. Cubic version of multiple recurrence sets and RP''^' 

Cubic version of multiple ergodic averages was studied in [25], and also was proved 
very useful in some other questions [26], [271 [2H] ■ 

In this section we will discuss the question how to describe RP''^' using cubic 
version of multiple recurrence sets. Since by Theorem 12.51 one can use dynamical 
parallelepipeds to characterize RP'"^', it seems natural to describe RP^'^^ using the 
cubic version of multiple recurrence sets. 

5.1. Cubic version of multiple Birkhoff recurrence sets. First we give def- 
initions for the cubic version of multiple recurrence sets. We leave the equivalent 
statements in viewpoint of intersective sets in Appendix O 

5.1.1. Birkhoff recurrence sets. First we recall the classical definition. Let P G "Z. 
P is called a Birkhoff recurrence set (or a set of topological recurrence) if whenever 
(X, T) is a minimal t.d.s. and [/ C X a nonempty open set, then P fl N{U, U) ^ 0. 
Let J^Bir denote the collection of Birkhoff recurrence subsets of Z. An alternative 
definition is that for any t.d.s. (X, T) there are {nj} C P and x G X such that 
T"*x — > X. Now we generalize the above definition to the higher dimension. 

Definition 5.1. Let P G 7^ and d G N. P is called a Birkhoff recurrence set of 
order d (or a set of topological recurrence of order d) if whenever (X, T) is a t.d.s. 
there are x G X and {n]}^=i G P, i G N, such that FS{{nl}'^^{) G P,i G N and 
for each given e = (ei, . . . , e^) G {0, l}'^, T'^^x — > x, where = eiuj + . . . + e^nf, 
i G N. A subset F of Z is a Birkhoff recurrence set of order oo if it is a Birkhoff 
recurrence set of order d for any d > 1. 

For example, when d = 2 this means that there are sequence {ui}, {rrii} G P and 
X G X such that {ui + mi} G P and T"'x — > x, T^'x — > x, T"*"'"™''x — > x. 

Similarly we can define (topologically) intersective of order d and intersective of 
order d (see Appendix [C]). We have 

Proposition 5.2. Let d gN. The following statements are equivalent: 

(1) P is a Birkhoff recurrence set of order d. 

(2) Whenever (X, T) is a minimal t.d.s. and U X a nonempty open set, then 
there are ni, . . . .n^ with FS{{ni}f^^) G P such that 

f/ n ( Pi T~"f/) ^ 0. 

neF5{{n,}t,) 

(3) P is (topologically) intersective of order d. 

Proof. (1) ^ (2) follows from the proof of Proposition 13.31 See Appendix [Cl for the 
proof (1) ^ (3). □ 
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Remark 5.3. From the above proof, one can see that for a minimal t.d.s. the set of 
recurrent point in the Definition 15. II is residual. 

5.1.2. Some properties of Birkhoff sequences of order d. The family generated by 
the collection of all Birkhoff recurrence sets of order d is denoted by J^b^- We have 

oo 

J^B^ 3 J^B2 3 • • • 3 J^B^ D . . . D 7b^ =■ Pi J^Ba- 

d=l 

We will show later (after Proposition 15.101) that 
Proposition 5.4. Tboc = -^fip- 

5.2. Birkhoff recurrence sets and RP^"'^. We have the following theorem 

Theorem 5.5. Let {X,T) be a minimal t.d.s.. Then for any d E NU {oo} , {x,y) E 
RP'*^' if and only if N{x, U) G J-^^ for each neighborhood U of y. 

Proof. We first show the case when d G N. (<^=) Let ci G N and assume N{x, U) G 
J^B^- Then there are FS{{niYi^^) C N{x, U) such that U ^r\n&FS({n,Y_^) ^""^ ^ ^■ 
This means that there is y' E U such that T"?/' G U for any n G FS{{ni}f^{). Since 
r"x G U for any n G F S {{ni}f—i) , we conclude that [x, y) G RP^*^' by the definition. 

(^) Assume that (x, y) G RP^*^^ and f/ is a neighborhood of y. Let (Z, i?) be a 
minimal t.d.s., ^ be a non-empty open subset of Z and A C X x Z be a minimal 
subsystem. Let tt : A — y X be the projection. Since {x, y) G RP''^' there are 
Zi,Z2 G Z such that (i/,Z2)) e Rp['^](A,T x i?) by Theorem [231 Let m G N 

such that T~"^V be a neighborhood of Z2. Then ?7 x T~'^V is a neighborhood of 
(l/, Z2). By Theorem 12.51 there are ni, . . . , n^+i such that 

Ni{x,z^),Ux T-^V) D FS(K}ti'). 

This implies that n„eF5({n,}t+.^) T""— \/ ^ 0. Thus, \/ n n„eF5({„jf_,) ^""^ ^ 0> 
i.e. iV(x,f/) eFb,. 

The case c? = oo is followed from the result for c/ G N and the definitions. □ 

5.3. Cubic version of multiple Poincare recurrence sets. 

5.3.1. Poincare recurrence sets. Now we give the cubic version of multiple Poincare 
recurrence sets. 

Definition 5.6. For (i G N, a subset F of Z is a Poincare sequence of order d if 
for each (X, S, /x, T) and A E B with positive measure there are ni, . . . , G Z such 
that FS{{ni}f^^) C F and 

fi{An{ pl r-"A))>o. 

neF5(K}t,) 

A subset F of Z is a Poincare sequence of order oo if it is a Poincare sequence of 
order d for any d > 1. 
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Remark 5.7. We remark that F is a Poincare sequence of order 1 iff it is a Poincare 
sequence. Moreover, a Poincare sequence of order 1 does not imply that it is a 
Poincare sequence of order 2. For example, {n^ : n G N} (/c > 3) is a Poincare 
sequence [M], it is not a Poincare sequence of order 2 by the famous Fermat Last 
Theorem. 

5.3.2. Some properties of Poincare sequences of order d. Let for d G N U {oo}, J-p^ 
be the family generated by the collection of all Poincare sequences of order d. Thus 

oo 

J^Pi = J^Poi 3 J^P2 3 • • • D J^Pa 0> . . . D Tp^ =: Pi 7p^. 

d=l 

We want to show that J-p^ = J^jip- It is clear that J-p^ C J^fip- To show 
J-p^ D J-'fip, we need the following proposition, for a proof see [H] or [3T] . 

Proposition 5.8. Let {X,B,fi) be a probability space, and {i^j}^]^ be a sequence of 
measurable sets with fi{Ei) > a > for some constant a and any i E N. Then for any 
k > 1 and e > there is N = N{a, k, e) such that for any tuple {si < S2 < ■ ■ ■ < s„} 
with n > N there exist 1 < ti < t2 < ■ ■ ■ < t^ < n with 

(5.1) n E,,^ n ■ ■ • n i?,, J > a'^ - e. 

Remark 5.9. To prove Proposition I5.10| one needs to use Proposition 15.81 repeat- 
edly. To avoid explaining the same idea frequently, we illustrate how we will use 
Proposition 15.81 in the proof of Proposition 15 . 1 Ol first . 

Let {kl}°^i be subsequences of Z, j G N. Assume {X, B, fi,T) is a measure 
preserving system and A E B with positive measure. Let Ai = A,ai = fJ^{Ai). We 
will show that there are Aj G B and t\,t2,Nj such that = ^i{Aj) > |ctj_i > 0, 
and for n > Nj and any tuple {si < S2 < ■ ■ ■ < s„} there exist 1 <t{ < t2 < n with 

Let E} = T-'^^A, i G M. Let Ai = A,ai = ij{Ai) and let A^i = N{ai,2, ^aj) be as 
in Proposition 15.81 Then for n > Ni and any tuple {si < S2 < ■ ■ ■ < s„} there exist 
l<t\<tl<n with fi{El ^ n J > laj. 

*1 *2 

Once one fixes a tuple jsi < S2 < ■ ■ ■ < s„|, then one has a fixed kh and k\ with 
fi{El^ nEl^)>lal Now let A2 = AinT *2 'I A^, a2 = I2{A2) = fi{El ^DE^J > 

tj *1 *2 

ia?. Let = T-''^A2, i G N. Let N2 = N{a2, 2, |a|) be as in Proposition ES Thus 
for n > N2 and any tuple {si < S2 < ■ ■ ■ < s„} there exist 1 < tf < t"^ < n with 
2 n i?^^) — Then one fixes a tuple {si < S2 < ■ ■ • < s„} and goes on as 

'1 *2 

above. 

Inductively, assume that {Ej = T-^^ ^i},=i, ^i, aj, t{,ti, Nj are defined such that 
for n > Nj and any tuple {si < S2 < ■ ■ ■ < s„} there exist 1 < t{ < t2 < n with 
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fx{E'^ n -Ef ) > ^a^. Fix a tuple {si < S2 < ■ ■ ■ < then one has a fixed H and 
H with nE-', ) > ia?. 

Let v4j+i = AjDT *2 and a^+i = j^iAj+i) = ^i{E^, n E^, ) > \a]. Let 

E'/'*'"'^ = T~^^i ^j+i) £ N, and let Nj+i = N{aj^i,2, ^a^^^) be as in Proposition 

15.81 Then for n > Nj+i and any tuple {si < S2 < ■ ■ ■ < Sn} there exist 1 < t{^'^ < 

ti^' < n with n Ei+^J > \a]^,. 

'1 '2 

Note that the choices of {N^} is independent of {fcij^i- □ 
Now we are ready to show 

Proposition 5.10. The following statements hold. 

(1) For each G N, J-/jp C J-p^, which implies that J^p^ = J^fip. 

(2) J^sGd -^Pd /^'^ ^'^^^ (i G N U {00}. Moreover one has J^fSGd -^Pd- 

Proof. (1) Let F G J^fip- Fix c/ G N. Now we show F G J-p^. For this purpose, 
assume that (X, B, /i, T) is a measure preserving system and A E B with positive 
measure. Since F G v^/ip, there are Pi,P2, ■ ■ ■ P^d ^ ^ with = (i^^^^ Xj such that 
F D FS'{pj}jl]^, where Xj are chosen as in Remark [53] for {X, B, fi,T) and A. 

Let y4i = A. For + p2, ■ " " 5P1 + ■ ■ ■ + PNi by the argument in Remark 15.91 

there is gi = + ■ ■ ■ + p^i such that /i(v4i fl T~''^Ai) > , where Oi = n{Ai) 
and 1 < «i < 4 — ^1- Let A2 = Ai n T^'^^Ai and 02 = /i(A2)- For PAri+i,PAri+i + 

Pn^+2, ■ ■ ■ ,Pn^+i^ hpTVi+ATa, there is q2 = pq^ Vpq such that /i(y42nT"«M2) > 

\al, where Ni + I < %{ < il < Ni + N2. Note that gi, ga, gi + ^2 e F. 

Inductively we obtain 

Ni + ... + Nj + l< i{^^ < i{^^ < iVi + . . . + Nj+i, Q<3 <d-l. 

qi, . . . ,qd and Ai, . . . , with = P« ^^"^ — ^j-i^T^'^^'^ ^j-ij % = /^(^j) 

such that fi{Aj nT~*v4j) > ^a^. Thus 

M^n fl T-"A)>la^>0, 

and it is clear that F D FS'dgjjf^]^). This implies that F G J-p^. 
Thus J-p^ D J7ip. Since it is clear that J-p^ C J^fip, we are done. 

(2) Since each S'Gi-set is a A-set, and hence it is a Poincare sequence (this is easy 
to be checked by Poincare recurrence Theorem [I5]). We First show the case when 
d = 2 which will illustrate the general idea. Then we give the proof for the general 
case. 

Let F G SG2. Then there is P = {Pi}Zi C Z with F = SG2{P). Let (X, B, /x, T) 
be a m.d.s. and A E B with fi{A) > 0. Set Ai = A and ai = fi{Ai). 
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Let 

N2 2N2 N1N2 

qi = J^^2i-i,g2 = ^ Ai-i, • • • , and qn, = ^ ^2^-1, 

i=l i=N2+l i={Ni-l)N2+l 

where Ni = N(ai,2, ^af) and N2 = N{a2,2, ^a^) are chosen as in Remark 15.91 for 
{X, B, fi, T) and A. Consider the sequence qi, qi + q2, ■ ■ ■ , qi + q2 + ■ ■ ■ + qNi- Then 
as in Remark 15.91 there are 1 < < Ni such that /i(A2) > |/^(^)^) where 

A2 = Aif] T-'^'Ai and ni = ^^i-^ q^. Note that 

^1 = -P2(ii-l)Af2 + l + P2{ii-l)N2+3 + • • • + P2jiN2-l- 

Now consider the sequence 

P2{ii-l)N2^ P2{h-l)N2 + P2{ii-l)N2+2i ■ ■ i P2{n-1)N2 + -P2(ii-l)iV2+2 + ■ ■ • + P2jiN2- 

It has N2 terms. So as in Remark 15.91 there are 1 < i2,j2 < -^2 such that fi{A2 fl 
T-^^A2) > 0, where n2 = E!=(7i-')'S+.2 ^2i- Note that ^1,^2,^1 + ris G F by the 
definition of SG2{P)- It is easy to verify that 

fi{A n T-"M n T-'"'A n t-"^-"m) > ^/i(A2)^ > o. 

Hence F G J-'p^. 

Now we show the general case. Assume that d > 3 and let F G SG^. We show 
that F G J^Pj. 

Since F G SG^, there is P = {Pi}'^i C Z with F = SGaiP). Let {X,B,fi,T) be 
a measure preserving system and A & B with > 0. Set Ai = A. Let Ni, . . . ,Nd 
be the numbers as defined in Remark [5.91 for {X, B, fi,T), A and let Mi = Y['j=i^j 
for 1 < i < d. 

Let 

Ah 2M2 Ml 

j=l j=A/2+l j=(Ari-l)M2+l 

Consider the sequence ql, ql + ql, ■ ■ ■ , Qi + ■ ■ ■ ~'<~ 5'jvr Then as in Remark 15.91 
there are 1 < < Ni such that n{A2) > ^n{Aif, where A2 = Aid T~'^^Ai and 

Let mi = {ii — 1)M2. Note that there is ti > M2 — 1 such that 

ni = q] = Pdmi+l + Pdmi+d+l + • • • + Pdmi+tid+1- 

i=i\ 

Now consider 

mi+Ma mi+2Af3 m,i+Af2 

9l = ^ Pdi-id-2), ^2 = ^ Pdi-{d-2), ■ ■ ■ , (IN2 ^ Pdi-{d-2)- 
i=m.i+l j=mi+Af3+l i=mi+(Af2-l)A/3+l 
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Now consider qj, qf + . . . , qf + q2 + ■ ■ ■ + q%^- It has N2 terms. So as in Remark 
E9] there are 1 < 22,^2 < N2 such that fiiA^) > lfi{A2f, where A3 = n T'^^^s 
and n2 = Ylf=i2 It- 1712 = mi + {12 — 1)M^. Note that ni,n2, rii + n2 E F and 
there is t2 > M3 — 1 such that 

n2 = qf = Pdm2+2 + Pdm2+d+2 + • • • + Pdm2+t2d+2- 

1=12 

Note that n2 has at least M3 terms. 

Inductively for 1 < k < d — 1 we have 1 < ik, jk ^ Nk and 

jk 

T^k = ^ ] Q'f = Pdmu+k + Pdirik+d+k + . . . + Pdmk+tkd+k, 
i=ik 

where 4 > M^+i - 1. Also we have Ak = A^-i fl T'^^'^-^Ak-i with /i(v4fc) > 
and F5({n,}^ti) C F. 
Especially, when k = d, we get I < id < jd ^ and ri^ = "^iti^Pdi- By the 
definition of SGd we get that FS'({nj}f^J C F. From the definition of Aj,j = 
1,2, ... ,d, one has 

M^n fl T-M) > > 0, 

which implies that F G J-p^. The proof is completed. □ 

5.3.3. Proof of Proposition ISTSj - It is clear that J-^^ C J^fip- Since J-/jp C J-p^ C 
J-'b^ (by Proposition lS.lOl and the obvious fact that J^p^ C J^b^) 'we have J^Boo = *^/jp- 

5.4. Poincare recurrence sets and RP''^'. 

Theorem 5.11. Let {X,T) be a minimal t.d.s.. Then for each c? G N U {00}, 
{x,y) G RP''^' if and only if N{x, U) G J-p^ for any neighborhood U of y. 

Proof. We first show the case when ci G N. (<^=) Since J-p^ C ^p^, it follows from 
Theorem 15. 5[ Or one proves it directly as follows. Assume N{x, U) G J-p^ for 
any neighborhood U of y and /i G M(X, T). Then supp(/i) = X since {X,T) is 
minimal. For any e > 0, let Ui = B{x,e) and U2 = B{y,^). Since N{x,U2) is a 
Poincare sequence of order d and /i(f/2) > there exist ni, . . . ,nd G Z such that 
T"x G f/2 for n G F5({n,}ti) and /i(f/2 H HneFsanOti) ^""^^2) > 0. Then any 
G f/2 n HneFSCKlti) ^""^2 satisfies TV e for any n G Thus, 
p{y,y') < e and p(T"^x,T"^y') < diam(f/2) < e for any n G FSdnjjf^^), which 
imply that {x,y) G RP^"''. 

(^) Assume that {x,y) G RPf''^ and ?7 is a neighborhood of y. By Theorem 14.31 
N{x, U) G J^sGd- Then by Proposition 15. 101 we have N{x, U) G J-p^. 

The case = cxd follows from the case c? G N and definitions. □ 
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5.5. Conclusion. Now we sum up the results of this section and previous two 
sections. Note that J^Birac -^Poi^ can be defined naturally. Since C J-2,0 C 
. . . we define J-'oofi ='■ Udli J^d,o- Another way to do this is that one follows the idea 
in [in] to define 00-step nilsystems and view J-'od,o as the family generated by all 
Niloo Bohro-sets. It is easy to check that Theorem 13.121 holds for c? = 00. 
Thus we have 

Theorem 5.12. Let {X,T) be a minimal t.d.s. and x,y & X. Then the following 
statements are equivalent for d G N U {00}. ■ 

(1) (x,y)GRp['^]. 

(2) N{x, U) G J-'Jo for each neighborhood U of y. 

(3) N{x, U) G J^poii for each neighborhood U of y. 

(4) N{x, U) G J^BiTd for each neighborhood U of y. 

(5) N{x, U) G J^sGd for each neighborhood U of y. 

(6) N{x, U) G J^fSGd for each neighborhood U of y. 

(7) N(x, U) G J^Bi for each neighborhood U of y. 

(8) A^(x, U) G J-p^ for each neighborhood U of y. 

6. (i-STEP ALMOST AUTOMORPY AND RECURRENCE SETS 

In the previous sections we give some characterizations of regionally proximal 
relation of order d. In the present section we introduce and study ci-step almost 
automorpy. 

6.1. Definition of rf-step almost automorpy. 

6.1.1. First we recall the notion of rf-step almost automorphic systems and give its 
structure theorem. 

Definition 6.1. Let (X, T) be a t.d.s. and x G X, d G N U {00}. x is called 
an d-step almost automorphic point (or d-step AA for short) if RP''^'(y)[x] = {x}, 
where Y = {T^x : n G Z} and RP^'^\Y)[x] = {y e Y : ix,y) E RP^'^^Y)}. 

A minimal t.d.s. (X, T) is called d-step almost automorphic if it has a d-step 
almost automorphic point. 

Remark 6.2. Since 

RPH C . . . C RPM C Rp['^-y C . . . C RPW, 

we have 

AA = 1-step AA ^ . . . ^ (d-l)-step AA d-step AA ^ . . . ^ cx)-step AA. 



W. Huang, S. Shao and X.D. Ye 



29 



6.1.2. The following theorem follows from Theorem 12.51 

Theorem 6.3. Let {X,T) be a minimal t.d.s.. Then {X,T) is a d-step almost 
automorphic system for some d G N U {oo} if and only if it is an almost one-to-one 
extension of its maximal d-step nilf actor {Xii,T). 

X — ^ X 



Xd > Xd 

6.2. 1-step almost automorphy. First we recall some classical results about al- 
most automorphy. 

Let {X,T) be a minimal t.d.s.. In [39] it is proved that {x,y) G RP^^' if and only 
if for each neighborhood U of N{x, U) contains some A-set, see also Theorem 14.31 
Similarly, we have for a minimal system [X, T), {x, y) G RP^^' if and only if for each 
neighborhood U of y, N{x, U) G J^poi [31], see also Theorem I5.12[ 

Using these theorems and the facts that J^poi and Fsir have the Ramsey property, 
one has 

Theorem 6.4. Let {X,T) be a minimal t.d.s. and x E X. Then the following 
statements are equivalent: 

(1) X is AA. 

(2) N{x, V) G J^poi for each neighborhood V of x. 

(3) N{x, V) G J^^ir for each neighborhood V of x. 

(4) [16] N{x, V) G A* for each neighborhood V of x. 

We will not give the proof of this theorem since it is the special case of Theo- 
rem [HSl 

6.3. oo-step almost automorphy. In this subsection we give one characterization 
for oo-step AA. Followed from Theorem 12. 5[ one has 

Theorem 6.5. Let {X,T) be a minimal t.d.s. and d>l. Then 

(1) {x, y) G RP'*^' if and only if N{x, U) contains a finite IP-set of length d + 1 
for any neighborhood U of y, and thus 

(2) (x, y) G RP^°°' if and only if N{x, U) G J-/ip for any neighborhood U of y. 

To show the next theorem we need the following lemma which should be known, 
see for example Huang, Li and Ye [50] . 

Lemma 6.6. J-/jp has the Ramsey property. 

We have the following 

Theorem 6.7. Let {X,T) be a minimal t.d.s.. Then {X,T) is oo-step AA if and 
only if there is x E X such that N{x, V) G for each neighborhood V of x. 
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Proof. Assume that there is x & X such that N{x, V) G J-jj^ for each neighborhood 

V of X. If there is y & X such that {x,y) G RPf°°', then by Proposition 16.51 for any 
neighborhood U of y, N{x, U) G J^fip- This imphes that x = y, i.e. (X, T) is oo-step 
AA. 

Now assume that {X,T) is oo-step AA, i.e. there is a; G X such that RPf°°'[a;] = 
{x}. If for some neighborhood V of x, N{x, V) ^ J^fip, then N{x, V^) contains finite 
IP-sets of arbitrarily long lengths. 

Let Ui = V^. Covering Ui by finitely many closed balls Ul,...,Ul^ of diam 
< 1. Then there is ji such that N{x, Ul^) contains finite IP-sets of arbitrarily long 
lengths. Let U2 = Uf^ . Covering Ui by finitely many closed balls f/2)---)^2^ of 
diam < i. Then there is such that N{x, U^^) contains finite IP-sets of arbitrarily 
long lengths. Let = Uip . Inductively, there are a sequence of closed balls Un 
with diam < ^ such that N{x, Un) contains finite IP-sets of arbitrarily long lengths. 
Let {y} = f]Un- It is clear that {x,y) G RP'°°' with y ^ x, a contradiction. Thus 
N{x, V) G J-jjp for each neighborhood V of x. □ 

6.4. Characterization of rf-step almost automorphy. Now we use the results 
built in previous sections to get the following characterization for (i-step AA via 
recurrence sets. 

Theorem 6.8. Let {X,T) be a minimal t.d.s., x G X and d G N U {00}. Then the 
following statements are equivalent: 

(1) X is d-step AA point. 

(2) N{x, V) G J^dfl for each neighborhood V of x. 

(3) N{x, V) G J^Poij^ for each neighborhood V of x. 

(4) N{x, V) G J^Bira /^'^ ^'^'^^ neighborhood V of x. 

Proof. Roughly speaking the theorem follows from Theorem 15. 121 the fact J-'^q, J^Poia 
and J^Bira have the Ramsey property, and the idea of the proof of Theorem 16. 7[ We 
show that (1) (2), and the rest is similar. 

(1) =^ (2): Let x be a rf-step AA point. If (2) does not hold, then there is some 
neighborhood V of x such that N{x, V) ^ J^d,o- Then N{x, V) = Z\N{x, V) G J'Jq. 
Since J-^q has the Ramsey property, similar to the proof of Theorem 16.71 one can find 
some y such that N{x, U) G J-'Jq for every neighborhood U of y. By Theorem 
15. 12^ y G RP''^'[x]. Since y x, this contradicts to the fact x being d-step AA. 

(2) =^ (1): If X is not (i-step AA, then there is some y G RP^°'^[x] with x ^ y. Let 
Ux and Uy be neighborhoods of x and y with U^^Uy = 0. By (2) N{x, U^) G J-'dfi- By 
Theorem N{x, Uy) G J'^q- Hence N{x, U^) n N{x, Uy) ^ 0, which contradicts 
the fact that U^ nUy = ^. ' □ 

6.5. Some further questions. (1) We have defined and studied (i-recurrence and 
Poincare sequence of order (i; and (i-topological recurrence and Birkhoff recurrence 
set of order d. It is not clear the relation between J^p^ and Tpoi^', and Tb^ and 
J^Bir^- Also it will be very interesting if one can show that J^p^ C J-^g which implies 



W. Huang, S. Shao and X.D. Ye 31 

that X is (i-step AA if and only if N{x, V) G J-"^^ for each neighborhood ^ of a; by 
Theorem 16.81 

(2) In [38] Veech proved that for a minimal t.d.s. (X, T), a point x G X is 
almost automorphic if and only if from any sequence {n'^} C Z one may extract a 
subsequence {rii} such that limj^oo T"-^x = y for some y G X and limj_>.oo T~^^y = x. 
We do not know if there is a similar characterization for (i-step almost automorphic 
points for d > 2. 

Appendix A. The Ramsey properties 

Recall that a family J-" has the Ramsey property means that if A G J-" and A = 
then one of Ai is still in J^. In this section, we show that ^302 does not have 
the Ramsey property. 

Theorem A.l. J-5G2 does not have the Ramsey property. 

Proof. Let P = {pi,P2, . . .} be a subsequence of N with p^+i > 2(pi + . . . +Pi). The 
assumption that pi+i > 2{pi + . . . + pi) ensures that each element of SG2{P) has a 
unique expression with the form of pj- . 

Now divide the set SG2{P) into the following three sets: 

Bi = {P2n-i + ■■■ +P2m-i : n < m E N} = SGi{{pi,ps, . . .}), 

B2 = {P2n + ■■■ +P2m : U < m E N} = SGi{{p2,P4:, ■ ■ •}), 

Bo = SG2{P)\iB,UB2). 

We show that Bi ^ J^sg2 ^ — 0)1)2. In fact, we will prove that for each 
z = 0, 1, 2 there do not exist ai < 02 < 03 such that 

(*) ai, 02, as, ai + 02, 02 + a^, ai + 03 C Bi, 

which obviously implies that Bi ^ J-'sg2 ^ = 0,1,2. 

(1). First we show B2 ^ J^sg2- The proof Bi ^ J^sg2 follows similarly. Assume the 
contrary, i.e. there exist ai < a2 < such that 

ai, 02, as, ai + 02, ^2 + ctS) ^1 + ^3^ B2. 

Let 

fll = P2ni + • • • +P2mi) rii < TTLi] 

0^2 = P2n2 + ■ ■ ■ + P2m2) "-2 < 

as = P2n3 + • • • + P2m3) ^^3 < "^3- 

Since ai < 02 < as and the assumption that pj+i > 2(j9i + . . . + pj), one has that 
nil < nT'2 < ""^3- Since ai + 02, 02 + as G -02) one has that ^2 = mi + 1 and 
ris = m2 + 1. Hence ^s = m2 + 1 > n2 + 1 = mi + 2, i.e. > mi + 1. Thus 

ai + a-i^ B2, 

a contraction! 
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(2). Now we show Bq J^sg2- Assume the contrary, i.e. there exist ai < 02 < 03 
such that 

ai, 02, 03, ai + 02, 02 + as, ai + C Bq. 

Let 

ai=Pi\+Pil + ■■■+ Pii, ' 

02 = + + • • • + ; 

12 fc2 
^3 = Pi? + Pi^ + • • • + Pi3 , 

12 fcg 

where < < • • • < ^fe^? ^j+i < + 2 for 1 < j < A;^ — 1, and there are both even 
and odd numbers in 12, ■ ■ ■ , il^} {r = 1, 2, 3). 

Since there are both even and odd numbers in {i'[,i2, ■ ■ ■ ,ik^} {r = 1,2,3) and 
< i^j + 2 ioT 1 < j < kr ~ 1, there exist 1 < jV < — 1 such that = i'j^ + 1. 
Since oi < 02 < 03 and the assumption that pj+i > 2{pi + . . . + pi) , one has that 
4i — "^^2 — ^L- Note that we have 





< i\ 






< i+1 


= i 


+ i< .. 


■ • <4i, 




< «2 






< i+i 


= 4 


+ i< ., 




^l 


< ^2 




< i^- 


< S3+1 


= 4 


+ i< ., 


■■<4r 



The condition ai + 02 G Bq imphes that 

(a) t]^^,<zl<tl+2; il<il. 

In fact if if < i]^, then the gap {^j^,"^}! + 1} is missing in the term of 02 and it 
contradicts the assumption 02 G J^sG2• The statement < follows by the same 
argument. 

Similarly, using the assumptions 02 + 03 G Bq and ai + 03 G -Bq, one has 

(b) ^?,+i<z?<^2^+2; z^2<4- 
and 

(c) 4+1 < < + 2; 4^ <4. 

From (a), we have that < i'j^; and from (b), we have i^^+i ~ ^ ^i- Hence 

we have > + 3, which contradicts (c). The proof is completed. □ 

Appendix B. Compact Hausdorff Systems 

In this section we discuss compact Hausforff systems, i.e. the systems with phase 
space being compact Hausdorff. The reason for this is not generalization for gener- 
alization's sake, but rather that we have to deal with non-metrizable systems. For 
example, we will use (in the proof of Theorem 13. 5p an important tool named Ellis 
semigroup which is a subspace of an uncountable product of copies of the phase 
space and therefore in general not metrizable. 
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B.l. Compact Hausdorff systems. In the classical theory of abstract topological 
dynamics, the basic assumption about the system is that the space is a compact 
Hausdorff space and the action group is a topological group. In this paper, we mainly 
consider the compact metrizable system under Z-actions, but in some occasions we 
have to deal with compact Hausdorff spaces which are non-metrizable. Note that 
each compact Hausdorff space is a uniform space, and one may use the uniform 
structure replacing the role of a metric, see for example the Appendix of |2]. 

First we recall a classical equality concerning regionally proximal relation in com- 
pact Hausdorff systems. A compact Hausdorff' system is a pair (X, T), where X is 
a compact Hausdorff space and T : X — )■ X is a homeomorphism. Let {X, T) be 
a compact Hausdorff system and Ux be the unique uniform structure of X. The 
regionally proximal relation on X is defined by 



B.2. Ellis semigroup. A beautiful characterization of distality was given by R. El- 
lis using so-called enveloping semigroup. Given a compact Hausdorff system (X, T), 
its enveloping semigroup (or Ellis semigroup) E{X, T) is defined as the closure of 
the set {T" : n G Z} in X^ (with its compact, usually non-metrizable, pointwise 
convergence topology). Ellis showed that a compact Hausdorff system (X, T) is 
distal if and only if E{X,T) is a group if and only if every point in (X^,T x T) is 
minimal [11]. 

B.3. Limits of Inverse systems. Suppose that every A in a set A directed by the 
relation < corresponds a t.d.s. {Xx,Tx), and that for any A,^ G A satisfying ^ < A 
a factor map 7r| : {Xx,Tx) — )■ (Xg,T^) is defined; suppose further that nfn^ = 
for all A, ^, r G A with t < ^ < X and that vr^ = idx for all A G A. In this situation 
we say that the family {XA,7r|,A} = {(Xa, Ta), 7r|, A} is an inverse system of the 
systems (Xa,Ta); and the mappings 7r| are called bonding mappings of the inverse 
system. 

Let {Xa, vr|. A} be an inverse system. The limit of the inverse system {Xx, vr|. A} 
is the set 



AeA 

and is denoted by lim{XA, 7r|, A}. Let X = hm{XA, 7r|, A}. For each A G A, let 
tta : X — )■ Xa, {xa)a ^ xx be the projection mapping. 

A well known result is the following (see for example [3^): 

Lemma B.l. Each compact Hausdorff system is the inverse limit of topological 
dynamical systems. 



RP= fl U(^x^) 



—n 



a 
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B.4. The regionally proximal relation of order d for compact Hausdorff 
systems. The definition of the regionally proximal relation of order d for compact 
Hausdorff systems is similar to the metric case. 

Definition B.2. Let {X,T) be a compact Hausdorff system, Ux be the unique 
uniform structure of X and let d > 1 be an integer. A pair {x,y) & X x X is said 
to be regionally proximal of order d if for any a G Ux, there exist x', y' & X and a 
vector n = (ni, . . . , no) E if" such that (x, x') G a, (y, y') G a, and 

(T" V, T" V) e a for any e G {0, 1}^ e 7^ (0, . . . , 0), 

where n ■ e = Xlf=i ^i'^j- The set of all regionally proximal pairs of order d is denoted 
by Rpf'^^(X), which is called the regionally proximal relation of order d. 

By Lemma IB.lt each compact Hausdorff system is the inverse limit of topological 
dynamical systems. Recall the definition of the product uniformity. Let {Xx,Ux)\^a 
be a family of uniform spaces and let Z = HagA"^^- The uniformity on Z (the 
product uniformity) is defined as follows. If F = {Ai, . . . , A^} is a finite subset of 
the index set A and ax^ G Ux^ (j = 1, . . . , m), let 

^a^^,...,a>,^ = {{x,y) e Z X Z : (xa,,i/a,) e OA,, j = l,...,m}. 

The collection of all such sets for all finite subsets F of A is a base for the 

product uniformity. From this and the definition of the regionally proximal relation 
of order d, one has the following result. 

Proposition B.3. Let {X,T) be a compact Hausdorff system and ci G N. Suppose 
that X = ^m{XA, vr^, A}, where {Xx,Tx)xeA are t.d.s.. Then 

Rp['^l(X) = l^{Rp['^](XA),7r^^ X 7r^\A}. 

Thus combining this proposition with Theorem 12. 5[ one has 

Theorem B.4. Let {X,T) be a minimal compact Hausdorff system and d E N. 
Then 

(1) RP['^1(X) is an equivalence relation, and so is RP^°°'. 

(2) Ifn : (X,T) — y {Y, S) is a factor map, then (vr x 7r)(Rp['^l(X)) = Rp['^](r). 

(3) (X/Rp['^],r) IS the maximal nilf actor of{X,T). 

Note that for a compact Hausdorff system {X, T) we say that it is a system of 
order d for some c? G N if it is an inverse limit of basic (i-step nilsystems. 

Appendix C. Intersective 

It is well known that P is a Birkhoff recurrence set iff P fl (F — F) 7^ for each 
F G -Fg. To give a similar characterization we have 

Definition C.l. A subset P is intersective (topologically) of order d if for each F G 
J-'s there are rii, . . . ^n^ with FS{{ni}f^^) C P and a G F with a + F S {{ni}f^^) C F, 
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Theorem C.2. A subset P is intersective (topologically) of order d if and only if it 
is a Birkhoff recurrence set of order d. 

Proof. Assume that P is a Birkhoff recurrence set of order d. Let F & J^s- Then 
If G {0, 1}^+. Let (X, T) be a minimal subsystem of {orb{lF, T),T), where T is the 
shift. Since F & J^s, [1] is a non-empty open subset of X. By the definition there 
are n^,...,nd with F^({n,}ti) C P such that [1] n ( DnGF^CKit,) ^""[1]) ^ 0- It 
imphes that there is a G -F with a + FS{{ni}f^j) C F and hence P is intersective 
(topologically) of order d. 

Assume that P is intersective (topologically) of order d. Let (X, T) be a minimal 
t.d.s. and U be an open non-empty subsets. Take x & U, then F = N{x, U) G J^s- 
Thus there are ni, . . . , with FS{{ni}f^i) P a ^ F with a + FS{{ni}^^^) C 
F. It follows that U n ( nneF5(K}t.) ^""^) ^ ° 

It is well known that P is a Poincare sequence if and only if P fl (P — P) 7^ for 
each P G J^pubd- To give a similar characterization we have 

Definition C.3. A subset P is intersective of order d if for each P G J-p^^^ there 
are ni, . . . , with PS'({ni}f= J C P and a G P with a + PS'({nj}f^i) C P. 

Theorem C.4. ^ subset is intersective of order d if and only if it is a Poincare 
sequence of order d. 

Proof. Assume that P is intersective of order d. Let (X, B, /i, T) be a measure 
preserving system and A & B with ^{A) > 0. By the Furstenberg corresponding 
principle, there exists F G 7^ such that d{F) > fi{A) and 

(C.l) {aG^(Z): f|(P-n)^0}C{aG^(Z):/i(f|r-"A)>O}, 

where J-'(Z) denote the collection of finite non-empty subsets of Z. Since P is 
intersective of order d, there are ni, . . . ,nd with P^drijlf^^) C P and a G F with 
a -I- P5(K}ti) C P, i.e. P n n (F - n) ^ 0. By dUI]) P G J-p,. 

neF5({n,}) 

Now assume that P G J-'p^ and P G J-'pubd- Then by the Furstenberg corresponding 
principle, there are a measure preserving system (X, B, /i, T) and A E B such that 
/i(A) = BD*{F) > and 

(C.2) PP*(f|(P-n))>/i(n^"''^) 

for all a G J-'(Z). Since P G J-p^, there are ni,...,nd with PSd^j}) C P and 
/i(A n n T-"A) > 0. This implies P n fl (P - n) ^ by ([02]). □ 

neFS{{q,}f^^) n&FS{{n,}) 
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